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@ Method of equalizing the blocking probability in a partitioned cellular mobile radio system. 

@ The invention relates to a method of equalizing blockages 
in a partioned cell mobile radio communk^ion system with 
overlaid channel reuse pattems, so called cell clusters. A 
mobile station can be assigned a channel which belongs to a 
cell cluster with less cells (small cells} than remaining -cells 
(large cells) in the system. The small cells are overlaid the large 
cells. The invention is based on the tact that if, for a constant 
number of channels (3n+9m) in the system, a channel is moved 
from the large cell group (the 9-cluster group), then the number 
of channels in the small cell group (the 3-cluster group) 
increases by a factor — the relationship between the channels 
in the large cell and small cell groups, respectively. In such a 
system the blockages for mobile stations far away from the 
base station can be much higher than for mobile stations near 
the base stations. A plurality (k) of the channels (m) which are 
available in the large cells outside thie smalt cells solely for the 
traffic (B) in this area is reserved, these channels being blocked 
for the traffic (A) within the small cells. Different ways of 
reserving these channels are described, so that a favorable 
equalization of the blockages in the system is achieved. 
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Description 

METHOD OF EQUALIZING THE BLOCKAGE PROBABILITY IN A PARTITIONED CELLULAR MOBILE RADIO 

SYSTEM 



TECHNICAL FIELD 

The present invention relates to a method of 
equalizing the blockage probability in a partitioned 
cellular mobile radio system, more specifically such 
a system in which a number of smaller cells are 
overlaid on the same number of large cells. The 
method is primarily applicable to a digital mobile 
radio system where communication takes place on 
the time division multiple access (TDMA) principle, 
but is is also possible to use in a traditional, 
analogue frequency division multiple access system, 
although with certain limitations. 

BACKGROUND ART 

The large demand for communication with mobile 
telephony has led to the situation that in many cases 
the frequency bands assigned to it are insufficient 
with present arrangements. This problem can be 
handled in two principly different ways, a) the 
frequency spectrum can be utilized more effectively, 
and b) more effective channel assignment algo- 
rithms can be introduced. Digital mobile telephony 
gives improved spectrum utilization, due to in- 
creased co-channel interference tolerance and re- 
duced effect of fading by the introduction of effective 
channel coding. This capacity raising aspect will only 
be dealt with indirectly hereinafter, and the conti- 
nued discussion will instead deal with how different 
types of channel assignment algorithms can be 
applied to increase the -capacity of the system. 

The systems which are commercially operative 
today mostly use a fixed channel assignment 
algorithm. This means that each base station has 
been assigned a specific channel set. The different 
channel sets are repeated with the least permitted 
distance, the inference distance, between two base 
stations which send on the same frequencies. There 
are a number of drawbacks to this principle, e.g. 
great variation of the blockages in different cells for 
varying loading between the cells, and the capacity 
obtained is relatively limited, seen in total. 

To obtain high channel utilization and lower 
blockage probability for varying load, a dynamic 
channel assignment principle has been proposed, 
see the reference (1) and (2). In a system wnth 
channel assignment, all channels in the system 
belong to a pool common to all cells. When a call is 
then to be established, there is assigned form the 
pool a channel which is not used within the 
interference area of the cell in question. The size of 
the interference area is given by the interference 
distance. 

The dynamic channel assignment principle gives 
the best performance for low load. Its flexibility give 
the system lower blockage probability and less 
variations of the blockages between different cells 
for varying loading between the cells compared with 



the fixed channel assignment principle. 
5 A further method v^ich has better general 
properties involves hybrid chsinnel assignment, 
which is a combination of fixed and dynamic 
assignment. In this case, each cell is assigr^ed a 
certain number of fixed channels, and the remaining 

10 channels belong to the common pool. The channels 
from the pool are used when there is no unoccupied 
channel in the fixed set. The -capacity increases if 
"rearranging" is introduced, that is to say where a 
cell has a call on a channel from the fixed group, 

15 when this call is disconnected, a call which is 
established on a dynamic channel -(if one is being 
utilized), is moved over to the fixed channel. A 
system of hybrid channel assignment has the 
advantages of the dynamic principle in many cases, 

20 but gives a more robust performance for high 
loading. 

Great capacity gains can be made by introducing 
a system with overiaid channel reuse patterns In <ieH 
clusters {Figure 1). This is a good method of 

25 upgrading the capacity in an already existing system, 
since no new base stations need to be introduced. 
The method utilizes the situation that a mobile 
station (mobile), which is closed to the base station 
(base) from the aspect of signal reception condl- 

30 tions (in prir>ciple the geographical distance), -can be 
assigned a channel which has a shorter channel 
reuse distance, in other words the mobile can be 
assigned a channel which belongs to a -cell -cluster 
comprising fewer cells, and which is overiaid on the 

35 greater cell cluster. This method is called "reuse 
partitioning", see referer>ce ^3). Seen in general, 
several clusters can be overiaid, see reference (4). 
The method gives large capacity gains since the 
resulting system is given a higher-degree of channel 

40 reuse. 

References to the prior art: 

(1) D.CCoxand D.O Reudink, "A comparison 
45 of Some Channel Assignment Strategies in 

Large-Scale Mobile Communication Systems, 
"IEEE Trans, on Comm. Apr. 1972. 

(2) D.C -Cox and CO Beudink. "Increasing 
Channel Occupar>cy in Large-Scale Mobile 

SO Radio Systems Dynamic Channel Reassign- 

ment. "IEEE Trans om Veh. Tech.. Nov 1973. 

(3) S.W. Halpem, "Reuse partitioning in 
cellular systems", Proc of IEEE VEH. Techn. 
Conf. 1983 p.p. 322-237. 

55 (4) J.F. Whitehead, "Cellular Spectrum Effi- 

ciency via Reuse Planning. "IEEE Conferer>ce 
1985. 

DISCLOSURE OF INVENTION 

A problem with overlaid cells patterns in reuse 
partitioning is thatthe tDlockage for mobiles v^ich ar^ 
comparatively tar from the 'base <B traffic) is much 
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higher than for mobiles which are closer to the base 
(A traffic). According to the present invention the 
blockages for B traffic can be reduced with a small 
loss in total clear traffic, if some few channels are 
reserved in some sense for the B traffic. A concrete 
method is to use hybrid channel assignment for 
channels associated with the large cell cluster, and 
to reserve the dynamic channels in the hybrid model 
for B traffic. Such a system with a total of 800 
channels, comprising 3-cell clusters combined with 
9-ceI! clusters give a capacity gain of over 40 o/o 
relative a system with 9 cell clusters and fixed 
channel assignment, when blocking is 5 o/o and the 
total offered traffic is divided equally on the two cell 
clusters (A traffic is equally as great as B traffic). 

The method in accordance with the invention is 
characterized according to the characterized por- 
tion of claim 1, 

BRIEF DESCRIPTION OF DRAWINGS 

The invention will now be desribed in more detail 
with reference to the accompanying drawings. 

Figure 1 schematically illustrates a part of a 
cellular mobile telephone system; 

Rgure 2 schematically illustrates the assign- 
ment of a number of channels for two different 
traffic flows in the system according to Figure 1 ; 

Rgure 3 schematically illustrates an assign- 
ment as in Figure 2. but with so-called protec- 
tion for specific channels in accordance with 
the invention; 

Rgure 4 schematically illustrates the assign- 
ment of channels according to Figure 2. but 
with protection depending on the states of 
specific channels, so called state protection in 
accordance with the invention; 

Rgure 5 is a diagram illustrating the advant- 
age with the method in accordance with the 
invention. 



tc4-c6) and (c7-c9). The nun>ber of channels- 
assigned to each small cell in the system is denoted 
hereinafter by n. and this group of -charmels is 
designated *the 3-cluster group'. Each large cell 

5 C1-C9 is assigned m channels in a corresponding 
way, and these channels can be utilized within the 
whole of the area associated with a lar-ge cell, this 
group being designated hereinafter as "the 9-cluster 
group*. Consequently n 4- m <;hanneis are potentially 

10 available for a mobile in a small cell. A mobile within a 
large cell but outside a small cell has m channels 
potentially available. It should be noted that the siz^s 
of the small and large cell clusters are solely taken as 
an example, and other sizes of the clusters can be 

15 used. 

The fixedly assigned channels of each cell are 
divided into two groups, one for the 3-ceH cluster 
and one for the 9-celI cluster. Each base B1-B3 
transmits with the same power irrespective of to 

20 what cluster grcup the channel belongs. It is the 
transmission conditions preva'ling for the monnent 
which decide whether a mobile is in a 3- or 9-ceil 
cluster. The probability that a mobile is in the area 
where a channel belonging to the 3-cell cluster 

25 channel group (the 3-cluster group) can be used 
increases with decreasing distance to the base. 
When establishing a connection & test is first made 
as to whether achanr>el from the 3-cluster group can 
be used. If this is not the case, the nrK>bile is 

30 assigned an unoccupied channel from the 9-cluster 
group. It is <lecided in this way whether the nr>otHie is 
in a 3- or 9-cell cluster, ar>d the denser charuiel reuse 
condition is primanTy used. 

The possible distribution of the number of chan- 

35 nels in both groups is given by the relationship : 

•total number of channels in the system" 
= 3 X "numt^er of channels in the 3-cluster 
group' -f 

40 9 X "number of channels In the SKHuster group" 



BEST MODES FOR CARRYING OUT THE 
INVEMTION 

Rgure 1 illustrates a fragmentary portion of a 
cellular mobile radio system with overlaid cells where 
the method in accordance with the invention is 
applicable. Denotations C1.C2...., 09 have been 
given to a number of large cells. The denotations 

c1, c9 have been given to a number of small cells 

which are overlaid the large ceils, the number of 
small cells being the same as the number of large 
cells. 

The cells in this example are partitioned so that 
three large cells and three small cells are grouped 
about a common base, there being three bases 
B1,B2.B3. All small cells are partitioned into three 
3-cen clusters, while the large cells constitute a 
9-celI cluster. The channel reuse distance for the 
small cells is denoted by d in Figure 1 . This means 
that the same channel group (1»2,3) for the small 
cells can be reused from one base to any other 
separated from the first one by the distance d. The 
small cell cluster (c1-c3) therefore disposes over the 
same channel group as the small -cell clusters 



= 3n + 9m 

For theconstant number of channels in the system, 

45 it will be seen from the formula above that if a 
cheinnel is moved from the 9-cluster grcup to the 
3-cluster group, the number of channels, in the 
9-cluster group decreases by 1, whlie the number of 
chanr>els in the 3-cluster group increases by 3. 

50 Mobiles close to the base are primarily assigned 
channels belonging to the 3-cell cluster. If these are 
occupied, the mobile can be assigned a channel 
belonging to the 9-celi dusts'. MoWles remote from 
the base are assigned channels belonging to the 

55 9-oelI cluster. There is a certain possibility that a 
mobile at a great distance can becOTnected up to an 
unoccupied channel from the 3-cluster group. The 
probability of this taking place is small, since the 
same channel must also be unoccupied in the 

60 interfering cells in an other 3-cluster group. This -can 
also be expressed by saying that the service area 
size varies with prevail ir>g interference-conditions. 

If 4he quality of a channel in the 3-cIuster group is 
to F)oor, the base can either assign the -mobile an 

€5 Other channel from the -same group cr a channel 



3 



5 



0 297 062 



6 



from the 9-cluster group. Handover in the other 
direction from the 9-ciuster group to the 3-cIuster 
group is more difficult. This requires that the mobile 
continuously carries out measurements to decide 
whether it has moved into the 3-celI cluster. To give 
the system as high as capacity as possible, the 
channels from the 3-cluster group shall be used as 
much as possible. 

Figure 2 schematically illustrates how a number of 
channels Nl-Nn in large cell has been assigned to 
the 3-cluster group and how a number of channels 
M1-Mn has been assigned to the 9-cluster group. 
The incoming traffic denoted by A (the A traffic) 
comprises calls from mobiles within the overlaid 
small cell, and the incoming traffic denoted by B (the 
B traffic) is consequently the remaining calls vWthin 
the large cell. A crossed ring at the respective 
channel denotation indicates that the channel is 
temporarily occupied. Since the channels M1-Mm 
can be utilized by both A traffic and B traffic, as far as 
the A traffic is looking for a channel within the 
9-ciuster group, an occupied channel Mk for the B 
traffic will also be occupied for A traffic and vice 
versa. This is denoted In Figure 2 by double rings, 
and an occupied channel is denoted by a cross in 
both rings and with an arrow departing from the ring 
associated with the traffic type which has occupied 
the channel. In the example according to Figure 2. B 
traffic has occupied the channels M1, M2, which 
thus appear occupied to A traffic. A traffic has 
occupied and the channels N1, NZ 

Two different types of rearranging are possible. 
With the first type it is possible to more or less 
permanently move channels between the different 
channel groups (the 3-cIuster group and the 9-cIus- 
ter group). Such rearranging can increase the total 
capacity in the system, and the number of channels 
in the respective ^roup is dependant on the 
magnitude relationship between the A and B traffic. 
With the second type of rearranging, a mobile in a 
small cell where the mobile cell is initially compelled 
to use a channel from the 9-cIuster group, due to ail 
the channels occupied when the call came, has its 
call moved from the 9-cluster group to the 3-cluster 
group, should a channel become unoccupied in the 
latter during the established call by the mobile. This 
of rearranging denoted by the arrow P in Figure 2. 
also raises the total traffic capacity in the system. 

A drawback with the basic configuration de- 
scribed above, is that the blockages for the mobiles 
within the small cells (the A traffic) will always be 
lower, in many cases radically lower than the 
blockages for the B traffic. From the system aspect, 
this is a serious problem, since the blockages at the 
perimeter of a large cell should be low to facilitate 
rearranging of calls between different large cells< 
The present invention is conceived for solving this 
problem. 

In accordance with the invention it is proposed to 
introduce protection for specific channels, known as 
"service protection" in the 9-cluster group. The 
channel protection means that a plurality, say k, of 
specific channels in the 9-cluster group is reserved 
for B traffic and must not be used by the A traffic. 
The number of channels for the A traffic which are 



potentially available will in this case be n-f m-k. 
whereas the corresponding number for the B traffic 
will still be m. The blockages for the A traffic thus do 
indeed increase, but not to such a great degree as 
5 the reduction of the blockages for the B traffic. There 
is thus obtained equalization of the two blockages 
without loosing total traffic clearing capacity. The 
channel protection for k=2 is Illustrated in Figure 3. 
by the two last channels in the 9-cluster group being 

10 provided with rings solely for the B traffic. The k 
reserved channels may be dynamic or fixed chan- 
r>els, or both dynamic and fixed {hybrid channel 
assignment) according to what has been described 
above under "background art*. 

15 A further development of the idea according to 
Figure 3 is illustrated in Figure 4. in which occupied 
channels in the 9-cluster group are denoted by a 
cross in the double rings which are farthest to the 
left in the Figure. According to this embodinnent 

^ there is introduced, instead of protection of specific 
channels, a channel protection depending on state, 
so-called "state protection". This channel protection 
for protecting k channels, nrieans that the A traffic is 
allowed to use a channel in the 9-cluster group if the 

25 total number of occupied channels in the 9-cluster 
group, relating to both A and B traffic is less than 
m-k at the time of the call. In Figure 4 there is 
illustrated the channel state protection for k«2 by a 
vertical dash annotated with the letter S and p>laced 

30 immediately to the left of the ring for the A traffic 
which marks the (m-l)th channel in the 9-cluster 
group. According to this idea, all the channels in the 
9-cluster group are fixed. 

Figure 5 is a diagram of the blockage probability 

35 as a functk>n of the offered traffic service for a 
mobile telephone system utilizing the method in 
accordance vwth the invention for ttie case of 
state-dependent channel protection {according to 
Figure 4). The dashed lir^es denote the blockage for 

40 the A traffic ar>d the full lines the blockage for the B 
traffic. Two different cases are illustrated in Figure 6, 
with the same number of channels in both cases, 
namely n=66 and mt=67. In the first case the 
blockage probability of the system without any 

45 reservation of the channels is illustrated (Figure 2). 

Both characteristics ai-aa are sharply separated 
here, which denotes the differ-errces in blockage. In 
the second case, when the method according to the 
invention is applied, and when 4 channels are 

50 reserved for state-<JeperKient -chanriel protection, 
both characteristics bi-bg are in mutual proximity, 
which denotes that the blocking probability for the A 
and B traffic has been equalized. 

55 

Claims 



60 1 . Method of equalizing the blockage prob- 

ability in a cellular mobile radio system parti- 
tioned into a plurality of large cells, belonging to 
a x-cell cluster and a plursJity of small cells 
belonging to a y-cell cluster overtaid on these 

65 large cells, where y is less than x, there being 
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potentially available' for a mobile station 
(mobile) in each small cell a plurality of n + m 
channels and for a mobile in the area within the 
associated large cell but outside the pertinent 
small cell a plurality of m channels is potentially 
available, characterized in that a plurality k 
(0<k<m) of specific channels of the m 
channels are reserved solely for traffic gener- 
ated within the large cell but outside the 
pertinent small cell (B traffic) and blocked for 
traffic generated within the small cell A (A 
traffic). 

2. Method as claimed in claim 1. charac- 
terized in that said reserved channels (of the 
plurality k) are assigned to the large cell 
according to the algorithm for fixed channel 
assignment. 

3. Method as claimed in claim 1. charac- 
terized in that said reserved channels (of the 
plurality k) are assigned to the large cell 
according to the algorithm for dynamic channel 
assignment. 

4. Method as claimed in claim 1 , charac- 
terized in that said reserved channels <of the 
plurality of k) are assigned to the large cell 
according to the algorithm for hybrid channel 
assignment, i.e. the reserved channels are 
divided up into a number of fixed channels and a 
number of dynamic channels, 

5. Method as claimed in claim 1, charac- 
terized in that the k reserved channels do not 
constitute specific channels, the resen^'aiion 
being dependent on the occupational state 
among the m channels, such that the A traffic is 
allowed to occupy one of the m chanr>els solely 
if less than m-k of the m channels are occupied 
by A or B traffic. 

6. Method as claimed In claim 4. charac- 
terized in that rearranging of a call in progress 
from a channel from the set with reserved 
channels to a channel from the set with 
reserved fixed channels is applied, if a channel 
among the reserved fixed channels becomes 
unoccupied. 

7. Method as claimed in claims 4 and 6, 
characterized in that rearranging of a call in 
progress from a channel from the set with 
resented fixed channels to a channel among the 
m-k channels of the m channels vyrfirch are not 
reserved is applied, if a channel among the m-k 
of the m channels which are not reserved 
become unoccupied. 

8. Method as claimed in claim 1. charac- 
terized in that j of the k (0<j<k) reserved 
channles consist of spedfic dynamic channels, 
and that the reservation otherwise depends on 
the occupational state amongst the remaining 
m-j channels, such that the A traffic is permitted 
to occupy one of these m-j channels solely if 
less than m-k of the m-j channels is occupies by 
A or B traffic. 

9. Method as claimed in claim 8. charac- 
terized in that rearranging of a call in progress 
from a channel from the group with j reserved 
dynamic chanr>els to a channel among the 
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remaining m-j channels is applied if a channel 
among the remaining m-j channels tiecome 
unoccupied. 

10. Method as claimed in claim 1-9 charac- 
terized in that rearranging of a call in progress, 
wich is established on one of the m channels 
(N1-Nn). from the channel In question to one of 
the n channels is applied if one of the n 
channels becomes unoccupied. 
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